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Abstract. In this article, we are interested in the enumeration of Fully Packed 
Loops configurations on a grid with a given noncrossing matching. These quan- 
tities also appear as the groundstate components of the Completely Packed 
Loops model as conjectured by Razumov and Stroganov and recently proved 
by Cantini and Sportiello. 

When considering matchings with p nested arches these quantities are 
known to be polynomials. In a recent article, Fonseca and Nadeau conjec- 
tured some unexpected properties of these polynomials, suggesting that these 
quantities could be combinatorially interpreted even for negative p. Here, we 
prove some conjectures in this article. Notably, we prove that for negative p 
we can factor the polynomials into two parts a "positive" one and a "negative" 
one. Also, a sum rules of the negative part is proven here. 



Introduction 

In 2001, Razumov and Stroganov [18] conjectured that there is a correspondence 
between the Fully Packed Loops (FPL) configurations, a combinatorial model, and 
the components of the groundstate vector in the Completely Packed Loops (CPL) 
model, a model in statistical physics. On the one hand, the connectivity of the FPL 
configurations at the boundary is described by a perfect noncrossing matchings ir of 
2n points (see definitions 1.1). The number of FPL configurations associated to a 
certain matching ir is denoted by A % . On the other hand, the CPL model is defined 
on the set of matchings and the groundstate components are naturally indexed by 
the matchings and arc written tp^. Razumov and Stroganov conjectured that this 
quantities are the same A T — ip^ for all matchings ir. This conjecture was proved 
in 2010 by Cantini and Sportiello [2]. 

Consider matchings with p nested arches surrounding a smaller matching ir, 
which we denote (ir) p = (• • • (ir) ■ ■ ■)■ It was conjectured in [25], and after proved 
in [3, 13], that the quantities A^ and - 0( 7r ) p are polynomials in p. In a recent 
article, Nadeau and Fonseca [11] conjectured some surprising properties of these 
polynomials. The goal of this article is to prove some of these conjectures, notably 
3.8 and 3.11. 

Let ir be a matching composed by n arches. We denote by A v (p) (respectively 
Vv(p)) the polynomial which coincides with A^ p (respectively ip(n) p ) when p is a 
nonnegative integer. In this paper we prove that, for p between and —n, these 
quantities are either zero or they can be seen as the product of two distinct terms. 
One being a new quantity g^ also indexed by perfect noncrossing matchings and 
the other being again the quantities A v . 

The quantities g^ are surprising connected with the Fully Packed Loops model: 
the sum of the absolute values of g„ is equal to the number of FPL configurations. 
This relation has been proven in [10]. Here we prove another sum rule also con- 
jectured in [ ] : the sum of the quantities g^ is equal to the number of vertically 
symmetric FPL configurations, up to an eventual sign. These sum rules, together 
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with other properties of g^, rises the idea that these numbers g^ have some com- 
binatorial meaning, i.e. they are counting something which is related to the FPL 
configurations. 

An interesting byproduct of the proofs are the multivariate integral formula; 
proposed for g n , which allow us to reformulate the first mentioned conjecture in a 
stronger form (a polynomial form). 

Let us give a detailed outline of this article. In the first section, we introduce the 
two models: the Fully Packed Loops (FPL) model and the Completely Packed Loops 
(CPL) model, and the associated quantities and tp^, respectively. Furthermore, 
we give a brief perspective of the case of tt when it contains p nested arches. 

In Section 2 we state the two conjectures that we solve here. They concern the 
polynomials A n (t). 

In order to prove the first one, we introduce a multivariate polynomial ver- 
sion of the quantities i n Section 3, defined though the quantum Knizhnik- 
Zamolodchikov equation. Although it seems a more complicated approach, this 
version allows us to use some polynomial properties, which will be essential to the 
proof. 

The two further sections are dedicated to the proof of the conjectures. The 
paper finishes with an appendix, where we describe some important results, which 
are straightforward but a little bit tedious. 

1. Definitions 

In this section we introduce the concept of matchings. Furthermore, we briefly 
describe the Fully Packed Loops model and the Completely Packed Loops model. 
Finally, we introduce the concept of nested matching. 

1.1. Matchings. A matching 1 tt of size n is defined as a set of n disjoint pairs of 
integers {1, . . . , 2rt}, which are noncrossing in the sense that if {«, j} and {fc, 1} are 
two pairs in tt with i < j and k < Z, then it is forbidden to have i < k < j < I 
or k < i < I < j. The number of matchings with n pairs is the Catalan number 
c - ( 2n ) 

°» n+1 \ n )■ 

Matchings can be represented in several ways: 

• A Link Pattern is a set of noncrossing arches on 2n horizontally aligned 
points labelled from 1 to In. Given a pair in a matching {i, j}, the corre- 
sponding arch connects point i to the point j. This will be our standard 
representation; 

{{1,2}, {3,6}, {4,5}}^ Q 

• A well-formed sequence of parentheses, also called parenthesis word. Given 
an arch in a matching, the point connected to the left (respectively to the 
right) is encoded by an opening parenthesis (resp. by a closing parenthesis); 

Q ^o(o) 

• A Dyck Path, which is a path between (0, 0) and (2n, 0) with steps NE 
(1,1) and SE (1,-1) that never goes under the horizontal line y = 0. An 
opening parenthesis corresponds to a NE step, and a closing one to a SE 
step; 

0(0) ^^^\ 



these matchings are usually called perfect noncrossing matchings in the literature, but this is 
the only kind of matchings we will encounter so there will be no possible confusion. 
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• A Young diagram is a collection of boxes, arranged in left-justified rows, 
such that the size of the rows is weakly decreasing from top to bottom. 
Matchings with n arches are in bijection with Young diagrams such that 
the ith row from the top has no more than n — i boxes. The Young dia- 
gram can be constructed as the complement of a Dyck path, rotated 45° 
counterclockwise; 



• A sequence a = {a\, . . . , a n } C {1, . . . , 2n}, such that a,*_i < a, and a, < 
2i — 1 for all i. Here a, is the position of the ith opening parenthesis. 



We will often identify matchings under those different representations, through 
the bijections explained above. We may need at times to stress a particular repre- 
sentation: thus we write Y(tt) for the Young diagram associated to tt, and a(ir) for 
the increasing sequence associated to tt, etc... 

We will represent p nested arches around a matching tt by "(7r) p ", and p consec- 
utive small arches by thus for instance 



We define a partial order on matchings as follows: a -< tt if the Young diagram 
of tt contains the Young diagram of a, that is Y(a) C Y(tt). In the Dyck path 
representation, this means that the path corresponding to a is always weakly above 
the path corresponding to tt; in the sequence representation, if we write a = a(cr) 
and a' = a(7r), then this is simply expressed by ai < a\ for all i. 

Given a matching tt, we define dirr) as the total number of boxes in the Young 
diagram Y(tt). We also let tt* be the conjugate matching of tt, defined by: {i,j} is 
an arch in tt* if and only if {2n + 1 — j, 2n + 1 — i} is an arch in tt. This corresponds 
to a mirror symmetry of the parenthesis word, and a transposition in the Young 
diagram. We also define a natural rotation r on matchings: i,j are linked by an 
arch in r(7r) if and only if i + 1, j + 1 are linked in tt (where indices are taken modulo 
2n). These last two notions are illustrated on Figure f . 




Figure 1. A matching, its conjugate, and the rotated matching. 

We need additional notions related to the Young diagram representation. So let 
Y be a young diagram, and u one of its boxes. The hook length h{u) is the number 
of boxes below u in the same column, or to its right in the same row (including the 
box u itself). We note Hy the product of all hook lengths, i.e. Hy = YIugy h{u). 

1.2. Fully Packed Loops. A Fully Packed Loops configuration (FPL) of size n is 
a subgraph of the square grid with n 2 vertices, such that each vertex is connected 
to exactly two edges. We furthermore impose the following boundary conditions: 
we select alternatively every second of the external edges to be part of our FPLs. 
By convention, we fix that the leftmost external edge on the top boundary is part of 
the selected edges, which fixes thus the entire boundary of our FPLs. We number 
these external edges clockwise from 1 to 2n, see Figure 2. 

In each FPL configuration F the chosen external edges are clearly linked by 
paths which do not cross each other. We define tt(F) as the set of pairs {i,j} of 
integers in {!,..., 2n} such that the external edges labeled i and j are linked by 




()(()) ^{1,3,4} 



((((()()))))()()() = (0 2 ) 4 () 3 - 
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Figure 2. FPL with its associated matching 

a path in F. Then tt(F) is a matching in the sense of Section 1.1; an example is 
given on the right of Figure 2. 

Definition 1.1 (A^). For any matching tt, we define A^ as the number of FPLs 
F such that tt(F) = tt. 

A result of Wieland [20] shows that a rotation on matchings leaves the numbers 
A v invariant, and it is then easily seen that conjugation of matchings also leaves 
them invariant: 

Theorem 1.2 ([20]). For any matching tt, we have A n — A r ^ and A n = 

Now we let A n be the total number of FPLs of size n; by definition we have 
A n = J^tt where tt goes through all matchings with n arches. We also define 
A^ as the number of FPLs of size n which are invariant with respect to vertical 
symmetry. It is easily seen that A\ n = 0. We have the famous product expressions 
of these quantities: 

a) ^=n (3t+1)! 



(n + k)\ 
1 - 

( 2 ) A 2n+1 = II 



k=0 

v 1 (6fe - 2)!(2fc - 1)! 

(4fc-l)!(4fe-2)!' 



k=l 

The original proofs can be found in [21, 16] for A n , and [17] for A%. 

1.3. Completely Packed Loops model. In this subsection we briefly explain 
the Completely Packed Loops Model (CPL) with periodic boundary conditions; for 
more details see [13, 24, 4]. Let n be an integer, and define a state as a column 
vector indexed by matchings of size n. 

Let ej be the operator on matchings which creates a new arch at (i,i + 1), and 
join the vertices formerly linked to i and i + 1, as shown in the following examples: 



g 3 t^r~^\ — — 



e4- cs - 



The operator eo creates an arch linking the positions 1 and 2n. Attached to these 
operators is the Hamiltonian 

2n-l 

h 2 „ = (i - ei), 

1=0 

where 1 is the identity. %2n acts naturally on states, and the groundstate (Vv)7n|7r|=ri 
attached to H211 is defined as follows: 
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Definition 1.3 (tpTt)- Let n be a positive integer. We define the groundstate in 
the Completely Packed Loops model as the vector t/j — (il>„) n .^— n which is the 
solution of H211V-' = 0, normalized by ip()„ — 1- 

By the Perron-Frobenius theorem, this is well defined. We have then the follow- 
ings properties: 

Theorem 1.4. Let n be a positive integer. 

• For any ir, i/VM = ipir* = ipv 

• The numbers tp„ are positive integers. 

• X)tt V'jt = A n , where the sum is over matchings such that \w\ = n. 

The stability by rotation and conjugation is clear from the symmetry of the 
problem. The integral property was proved in [ , Section 4.4], while the sum rule 
was proved in [7]. The computation of this groundstate has received a lot of interest, 
mainly because of the Razumov-Stroganov (ex-)conjecture. 

1.4. The Razumov-Stroganov conjecture. A simple computation shows that 
~ ~ = 2 = 2 ^ „ = 1 

^ = 1 VVt=^ = 1 

which are exactly the numbers that appear in the FPL counting: 

ttt ttt tt t tt t ttt ttt ttt 

ttt ttt mm mmm 



Razumov and Stroganov [18] noticed in 2001 that this seems to hold in general, 
and this was recently proved by Cantini and Sportiello [2]: 

Theorem 1.5 (Stroganov-Razumov-Cantini-Sportiello Theorem). The ground- 
state components of the Completely Packed Loops model count the number of FPL 
configurations: for any matching it, 

The proof of Cantini and Sportiello consists in verifying that the relations of 
Definition 1.3 hold for the numbers A^. We note also that the results of Theorem 1.4 
are now a corollary of the Razumov-Stroganov conjecture. 

1.5. Matchings with nested arches and polynomials. In [25], Zuber com- 
puted some ^(7r) p for some small matchings 7r, and p — 0,1,2,.... Among other 
things, he conjectured the following: 

Theorem 1.6 ([3, 13]). For any matching tt and p a nonnegative integer, the 
quantity A^ p can be written in the following form: 

A -?M. 

where P^ (p) is a polynomial in p of degree d(ir) with integer coefficients, and leading 
coefficient equal to d(Tr)\/H w . 

This was proved first by Caselli, Krattenthaler, Lass and Nadeau in [3] for A^^, 
and by Fonseca and Zinn- Justin in [13] for ipr^ . Because of this polynomiality 
property, we introduce the following notations: 

Definition 1.7 (A„(t) and ipTr(t)). We let A^it) (respectively ipTr(t)) be the poly- 
nomial in t such that At T {p) — A^ p (resp. tp v (p) = VV) P ) f° r ai l integers p > 0. 
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By the Razumov-Stroganov conjecture 1.5 one has clearly for all 7r: 

K{t) = Mt)- 

We introduced two different notations so that the origin of the quantities involved 
becomes clearer; in most of this paper however we will only use the notation ^(t). 
The following proposition sums up some properties of the polynomials. 

Proposition 1.8. The polynomial ip^it) has degree d(ir) and leading coefficient 
l/Hir- Furthermore, we have ip^(t) = ip„*(t), and ip^ e (t) = ipir(t + £) for any 
nonnegative integer £. 

The first part comes from Theorem 1.6, while the rest is clear when t is a non- 
negative integer and thus holds true in general by polynomiality in t. 

2. Conjectures 

The aim of this article is to prove two conjectures presented in [11] about the 
polynomials ip w (t) for negative t. In fact, when computing these quantities, it is 
natural to add an extra parameter r, i.e. there is a bivariate polynomial ^(r, t) 
which has the same properties as tp^(t) and in the limit r = 1, it coincides with 

Vv(*). 

In Section 3, where we explain how to compute the ip^it), the origin of this 
parameter will be made more clear. For now, it will be enough to think at this 
parameter as a refinement. 

2.1. Integer roots. Let tt be a matching, represented by a link pattern, and \ir\ — 
n its number of arches. Define x := 2n + 1 — x. 

Definition 2.1 (m p (7r)). Let p be an integer between 1 and n—1. We consider the 
set Ap(n) of arches {ai, a%\ such that a\ <p and p < a 2 < p, and the set Ap(n) of 
arches {a\, 02} such that p < a\ < p and 0,2 > p. It is clear that \Ap (tt)| + |>^(7r)| 
is a even nonnegative integer, and we can thus define the nonnegative integer 

, , |^W| + KW| 

m, p {ir) := l - . 

For example, let 7r be the following matching with eight arches. For p = 4, we 
get \A% (tc)\ = 3 and |.4^(7r)| = 1, which count arches between the regions (O) and 
(I), thus 7714(71") = 2. In the figure on the right we give an alternative representative 
by folding the link pattern, it is then clear that m p (7r) is half of the number of 
arches linking (O) with (I). 




(o) ; (i) 




The reader can check that m v — 0, 1, 2, 2, 2, 1, 1 for p = 1, ... , 7. 

It was conjectured in [ ] that these numbers correspond to the multiplicity of 
the real roots of 4>n{t): 

Conjecture 2.2. All the real roots of the polynomials ip w (t) are negative integers, 
and —p appears with multiplicity m p (7r). Equivalently, we have a factorization: 

kl-l 



1 



p=l 



where Q n (t) is a polynomial with integer coefficients and no real roots. 
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When we add the extra parameter r, this property seems to be preserved. The 
only difference being that depends now on r. 

In Section 4, we prove a weaker version of this conjecture: ^(r, — p) = if 
m p (7r) ^ 0. 

2.2. Values at negative p. We are now interested in the value of the polynomial 
■071- (t, — p) for integer values < p < n. It has been already conjectured that it 
vanishes if m p (7r) ^ 0. 

So let 7T be a matching and p such that to p (7t) vanishes. It means that there are 
no arches that link the outer part with the inner part of 7r. I.e. we can define a 
matching sitting in the outer part (denote it by a) and an other in the inner part 
(denote it by /?), as shown in the picture: 

a 

tt = 8 

we introduce the notation 7r = a o B to describe this situation. We need one more 
definition: 

Definition 2.3 (g n ). For any matching tt we define 

g„(r) := ip n (r, -|tt|), 

and := g^l). 

We are now ready to present the main result of this article: 

Theorem 2.4. Let tt be a matching and p be an integer between 1 and \tt\ — 1 such 
that m p (TT) = 0, and write tt — a o B with \a\ = p. We then have the following 
factorization: 

^(t, -p) = g Q (r)^(r). 

Notice that we are reducing the number of unknowns from c„ to c p + c„_ p — 1. 
The proof is postponed to Section 4. 

2.3. Summing rules. It has been proved in [10] that these numbers g v {r) have 
some interesting properties. 

Let t = 1. The sum of g n is related with the number of FPL configurations, to 
be more precise: 

Theorem 2.5. For any positive integer n, we have 

(-l) dM g,=A n and ]T 5 . = (-l)^K) 2 , 

7r:|7r|— n 7r:|7r|— n 

where d(Tr) is the number of boxes of the Young diagram Y(tt). 

Notice that, according to the Conjecture 2.2, (— lY^g-n = \g-n\- The first part 
has been proved in [10]. Here we will prove the second part. 
This theorem has a counterpart for generic r: 

Theorem 2.6. We have the sum rule: 

7r:|-7r|— n 7r:|7r|— n 

Proved in [10]. 

If r = 1, this is equivalent to say that X^S*- = Sti- 1), which is equivalent 
to the minus enumeration of TSSCPP which appears in Di Francesco's article [(»], 
see Section 5.3 for a better explanation. 

If r = -1, we get exactly E^- 1 )^^ = A n . 
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3. Multivariate solutions of the Completely Packed Loops model 

In this section, we briefly describe a multivariate version of the Completely 
Packed Loops model. This version, although more complicated is useful to the 
proof of Theorem 2.4. 

The CPL model is an integrable model, meaning that there is an operator called 
^-Matrix which obeys to the Yang-Baxter equation. We can add new parameters 
{zi, z 2 , ■ ■ ■ , Z2n}, called spectral parameters, which will characterize each column. 
In this multivariate setting, the groundstate depends on the 2n spectral parameters 
(and in an extra parameter q), in fact the components of the groundstate can be 
normalized such that they are homogeneous polynomials i& w (z±, . . . , 2:2,1) of degree 
n(n— 1). The important fact about this solutions is that we recover the solutions of 
the CPL model, as stated in Section 1.3, in the limit Zi = 1 for all i, and q = e 27 ™/ 3 . 

We shall not describe this model in detail here, such detailed description can be 
found in [13, 24, 8, 10]. 

In order to simplify notation we will use z — {21, ... , Z2 n }, thus we will often 
write ^(z). Notice that these polynomials depend on q, but we omit this depen- 
dence. 

3.1. The quantum Knizhnik Zamolodchikov equation. The groundstate of 
the multivariate CPL model is known to solve the quantum Knizhnik-Zamolodchikov 
(qKZ) equation in the special value q — e 27 ™/ 3 . See a complete explanation 
in [24, 10]. 

The qKZ equation was firstly introduced in a paper by Frenkel and Reshetkhin [14]. 
Here we use the version introduced by Smirnov [ 9]. Let the ^-Matrix be the fol- 
lowing operator, 

„ / \ qzi+i - q~ x zt Zi+i - z t 

Ri(zi,Zi + i) = : Id -I : e,. 

qzi - q L z i+ i qz t - q l z i+ i 

The quantum Knizhnik-Zamolodchikov equation: 

• The exchange equation: 

(3) Ri{Zi,Z i+ l)^{zu ■ ■ • , Zi, Z i+ l, . . , , Z 2n ) = • • • , Zi , Z 2n ), 

for i — 1, . . . , In. 

• The rotation equation: 

(4) Z 2 , • • ■ , Z 2n ) = K^(z 2 , . . . , Z 2 n, 8Z\), 

where k is a constant such that p~ 2n = 1. In our case s = q 6 and k = 
g 3(n-i)_ 

3.2. Solutions of the quantum Knizhnik Zamolodchikov equation. We start 
for pointing down some properties of the solutions of the qKZ equation without 
proof. 

• The solutions are homogeneous polynomials in 2n variables; 

• The total degree is n(n — 1) and the partial degree in each Zi is n — 1; 

• They obey to the wheel condition: 

P{z 1 ,...,z 2n )\ Zk=q 2 z . =q A Zi =0 Vfc > j > i. 
In fact these three properties define a vector space: 

Definition 3.1 (V„). We define V„ as the vector space of all homogeneous polyno- 
mials in 2n variables, with total degree i5 = n(n — 1) and partial degree 8i = n — 1 
in each variable which obey to the wheel condition. 

This vector space has dimension c n , exactly the number of matchings of size 
7r| = n. Moreover, the polynomials ^^(z) verify the following important lemma: 
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Lemma 3.2 ([9]). Let q e = {q ei , . . . , q^ 2 ' 1 }, where = ±1 are such that changing 
q^ 1 in ( and changing q in ) gives a valid parenthesis word 7r(e). Then 

*rr(q C )=T d ^6^ e , 

where 6^^ = 1 when we have 7r(e) = tt. t 2 is related with q by the formula t = 
-q - g -1 . 

Since there are c„ polynomials ^(z), this lemma shows that these polynomials 
form a basis of V n ■ Thus a polynomial in this space is determined by its value on 
these points q e . 

3.3. A different approach. We now define another set of polynomials $> a (zi, . . . , Z2 n ) 
(indexed by the increasing sequences defined earlier), by the integral formula: 

(5) $ a (z) = c?„ Yl {q z i-<r lz j) 

\<i<j<2n 

dwi Ui<i<j<n( w i - w i)(<i w i - <rW 

X " ' ' ' 



n 



^1 2vri Ul<k< ai ( W i - Z k) ria < <fc<2n(W ~ 1 1 z k) ' 

where the integral is performed around the Zi but not around q~ 2 Zi, and d n = 
(q - q~ 1 y n{n ~ 1) ■ 

It is relatively easy to check that these polynomials belong to the vector space 
V„ , so we can write: 

7T 

where C a ^{r) are the coefficients given by the formula: 

<W)=T d MC a , £ (r). 

The coefficients C a!7r (r) are given explicitly in [9, Appendix A]. We just need 
the following facts: 

Proposition 3.3 ([ , Lemma 3]). Let a and tt be two matchings. Then we have: 

Ca,7r(r) = < 1 ifn = a; 

where Pa^ir) is a polynomial in t with degree < d{a) — d(ir) — 2. 

Moreover, we have 
(6) C„, T (r) = (-l) d{a) - dM C a A-r), 

since it is a product of polynomials U s in r with degree of the form d(a) — d(jr) — 2k, 
k S N, and parity given by d(a) — d(jr): this is an easy consequence of [13, p. 12 and 
Appendix C], 

By abuse of notation, we write (a) p to represent {1, . . . ,p,p + oi, . . . ,p + a n }, 
since this corresponds indeed to adding p nested arches to 7r(a) via the bijections 
of Section 1. Then one easy but important lemma for us is the following: 

Lemma 3.4 ([ >, Lemma 4]). The coefficients C a . w (r) are stable, that is: 

We remark that Proposition 3.3, Equation (6) and Lemma 3.4 also hold for the 
coefficients C~\(t) of the inverse matrix. 



2 We shall use r more often than q, because most of the quantities here will be polynomials on 



10 



TIAGO FONSECA 



3.4. The homogeneous limit. The bivariate polynomials ^(r, t) are defined as 
the homogeneous limit of the previous multivariate polynomials (i.e. z\ = 1 for 
all i). Though we are mostly interested in the case t = 1, since we recover the 
groundstate ip n (t) — t/j n (l,t), as explained in [24], the variable r it will be useful 
for the proofs presented here. 

Define a (r) := $ a (l, . . . , l)' 5 . Using variable transformation 

Wi - 1 

Ui = -r, 

qwi- q 1 

we obtain the formula: 

(7) q (t) = I . . . J>Y[ 2 ^' n , JJ(uj - + TUj + muj). 

i 1 j>i 

Thus, we can then obtain the tf} n (r) y i a the matrix C(r): 

(8) a (T)=^C a , 7r (T)^(r); 

(9) Mr) =EC,»*.W. 

a 

Let aj be the components of (ct) p . Now 

//" ™ +?) d 
r IT o ■ 'a- XV- u i ~ "OC 1 + ™j + UiUj) 
J 2mu i 1 

/f du 

where we integrated in the first p variables and renamed the rest u p +i M> itj. This 
is a polynomial in p, and we will naturally note <fi a (r, i) the polynomial such that 

Finally, from Equation (9) and Lemma 3.4 we obtain the fundamental equation 

(10) Mr,t)=J2C-^r) ( j )a (r,t). 

a 

In the special case r = 1, we write C a ^ — Ca,7r(l)j <i>a(t) = 4>a{^,t) and thus 

a 

thanks to the Razumov-Stroganov conjecture 1.5. 

4. Decomposition formula 

The aim of this section is to prove Theorem 2.4. With this in mind, we intro- 
duce two new multivariate polynomials ^ 7T ^ p (z) and G 7T (z), which generalize the 
quantities ip w (r, —p) and g v (r) respectively. 

4.1. New polynomials. Let it be a matching with size \ir\ — n and p be a non- 
negative integer less or equal than n. We require that the new object has 
the following essential properties: 

• It generalizes ^(r, -p), i.e. tp w (T, —p) = * 7r ,_ p (l, . . . , 1); 

• When p = 0, we have ^^^(z) — & w (z), justifying the use of the same letter; 

• They are polynomials on z\. 



■^Notice that $a(z) depends in q, even if we do not write it explicitly. 
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Thus, we can define a multivariate version of g^{r), by 

(11) G W (Z!, . , . , Z2n) ■= ^■k-\t,\(zi,---,Z 2 „), 

such that gn(r) = G„(l, . . . , 1). 

Surprisingly enough, using these new polynomials we can state a theorem equiv- 
alent to Theorem 2.4: 

Theorem 4.1. Let it be a matching and p be an integer between 1 and \ir\ — 1 such 
that m p (7r) = 0, and write 7r = a o (3 with \a\ = p. We then have the following 
factorization: 

&n,-p(Zl, ■■, Z2n) = G a (zi, ...,Z p ,Zp,..., Z i )* /3 (z p+ i, . . . , Zp_i). 

In what follows we use the short notation z^°' for the outer variables {z\, . . . , z p , zp, . . . , zj} 
and z^ 7 ' for the inner variables {z p +i, . . . , z p _i}. 

4.2. A contour integral formula. We will follow the same path as in Section 3.3. 
That is, we introduce a new quantity <3> Qj _ p (z) defined by a multiple contour integral 
formula, and after we can obtain by: 

(12) **,-p(z) :=^C-i(r)$ a ,_ p (z). 

a 

This new quantity $ aj _ p (z) must be a generalization of the formula <f> a (z), let 
j = 2n-j + 1: 

p 2n—p 

n n (i z i-i' iz j) n (s^-? -1 ^) 

i=lj= p +l p<i<j<p 



jt dw z Uj>i(wj - Wi)(qwj - g 1 w j ) „ gWi - g-^ 

ii 2?ri n,-<o, K - z j) U j>ai (i w i - i~ lz i) jJi v z i - i~ lw * ' 

where d n is a normalization constant: 



v 



d n = 



{q - 9 - 1 )-™("- 1 ) if> = 0; 

(q - q-^-iP-^-^-P^-P- 1 ) otherwise, 



and the contours of integration surround all Zi but not q ±2 Zi. This means, that 
integrating is equivalent to choose all possible poles combinations (wk — z-i)^ 1 for 
all k < n such that i < a^. Notice that the presence of the Vandermonde implies 
that we can not chose twice the same pole. 

In the homogeneous limit Zi = 1 for all i, we get: 

$o -p(l) ■ • • > 1) = j> ■ ■ ■ <j> ]J 2niu ai ^ + TU ^~ P T[( U J ~ v>i)(l+TUj +UiUj), 

i 1 j>i 

which is precisely (f> a (T, — p). In fact, this is the main reason for the formula pre- 
sented here. 

Therefore, we can write 

(13) G.(z)=^C->)<Tv_ M (z), 

a 

where the sum runs over all matchings a. In fact, we will use this equation as 
definition of G v (z). 
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4.3. Some properties of & a} - p (z). In Section 3.3, we have seen that <&a{z) are 
useful because they are homogeneous polynomials with a certain degree which obey 
to the wheel condition, thus they span V n and we can expand ^S-k(z) as a linear 
combination of <$> a (z). We hope that we can find some properties of <& a ,-p(z) which 
allow us to apply similar methods. Let us start with the polynomiality: 

Proposition 4.2 (Polynomiality). The function <$> at — p (zi,...,Z2n) * s a homoge- 
neous polynomial on the variables Zi- 

Proof. It is obvious that $ a ._ p (z) can be written as a ratio of two polynomials. 
Thus, to prove that this is a polynomial, it is enough to prove that there are no 
poles. The proof is straightforward but tedious, thus we shall not repeat on the 
body of this paper, see the Appendix A.l for the details. 

The fact that it is homogeneous is obvious from the definition, once we know 
that it is a polynomial. □ 

Proposition 4.3 (The partial degree). The degree of the polynomials ^ a .-p(z) at 
a single variable zi is given by: 



Proof. For a certain variable two things can happen when we perform the contour 
integration. Either we chose a pole (wk — Zi)" 1 for some k = 1, . . . , n or not. It is 
enough to compute the degree in both cases and we arrive to the desired result. □ 

Proposition 4.4 (The combined degree). The degree of the polynomials ^ a ,-p{z) 
in the outer variables is (p — l) 2 , in the inner variables is (n — p)(n — p— 1) and in 
all variables is (p — l) 2 + (n — p){n — p — 1). 

Proof. The total degree in all variables is easy to compute: S = (p — l) 2 + (n — 
p){n-p - 1). 

The total degree in the inner variables (respectively outer variables) is more com- 
plex. Assume that we choose a inner poles (wi — Zj) for p < j < p (respectively 
outer poles (wi — Zj)^ 1 for j < p or j > p). The degree is a(2n — 2p — a) — n + p 
(respectively a(2p — a) — 2p + 1). 

The maximum is when a = n — p (respectively a — p), and it is equal to 
(n — p)(n — p — 1) (resp. (p — l) 2 ). □ 

Notice that if we choose the maximum in both sets (the outer and the inner 
variables) we obtain (p — l) 2 + (n — p)(n — p — 1), which is equal to S. Thus we can 
write: 



where Pi and Qi are polynomials of total degree (p — l) 2 and (n — p)(n — p — 1) 
respectively. 

Proposition 4.5 (The wheel condition). Let Zk = q 2 Zj = q 4 Zi for p < i < j < k < 
p. Thus, ^ a ^ p (z) = 0. 

Proof. The term Y[p<i<j<p( az i ~ Q~ lz j) contain two zeros (if z% = q 2 zj = q 4 z.i), if 
we want to prove the wheel condition it is enough to prove that it is impossible to 
cancel both at the same time. In order to cancel the zero (qzj — q~ 1 Zk), we need 
to chose a pole (wi — zj)^ 1 for some I such that j < a; < k. In the same way we 
must chose (w m — Zi)^ 1 for some m such that i < a m < j. But this implies that 
to < Z, so (qw m — q~ l wi) will be zero, making the whole expression to vanish. □ 




if i = 1 or i = 1 ; 
if 1 < i < p or p < i < 1] 
1 if p < i < p. 



(14) 
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Therefore the inner parts Qi(z p+ i, . . . , Zp_i) are homogeneous polynomials with 
total degree (n — p)(n — p — 1) and satisfy the wheel condition, so they belong to 
the vector space V ra _ p , that is: 

(15) E P«-Az { ° ] )*e(z { % 

P:\P\=n-p 

where the sum runs over all matchings /? of size n — p. 

4.4. Computing P a -.p- In order to compute these polynomials, we need a new 
definition: 

Definition 4.6. Let a = {ai, . . . , a n } be a matching of size n. Separate it into two 
parts: the inner part composed by all p < ai < p subtracted by p, and the outer 
part composed by all a.; < p, and the m > p subtracted by 2(n — p). Let c be the 
inner part and b the outer part. Moreover if the number of elements of c is bigger 
than n — p by s we add s times p to the outer part, b and c are not necessarily 
matchings. 

Write a = b • c. 

If m p (7r) = 0, this definition coincides with the one of 7r = a o j3. For example, 
let a = {1, 3, 5, 6, 7, 10} and p = 4. Then, we have b = {1, 3, 4, 6} and c = {1, 2, 3}. 

With this new notation, the polynomials P a - t p(z\, . . . , z p , zp, . . . , z?) are given by 
the following proposition: 

Proposition 4.7. 

Proof. Remember that the coefficients C ai7r (r) are defined as C a , ff (r) = ^"'^(f) 
and can be constructed using the algorithm based in a recursion formula proved in 
Lemma A. 2: 

where 7r is a matching obtained by removing a small arch + 1) from tt, a is a 
matching obtained from a by removing one element a, of the sequence such that 
dj = j, decreasing all elements bigger then j by two (ai — > aj — 2 if cij > j) and by 
one if the element is equal to j (ai —> a.i — 1 if <Zj = j), s is the number of ai such 
that ai = j. 

Therefore we can study the polynomial &b»c,-p(z) at the special points z = 
{zi, . . . , z p: q@, zp, . . . , Zf}, because this is enough to characterize the polynomial. 
It is not difficult to see that we obtain exactly the same recursion formula, see 
Lemma A. 4 for the technical details. 

Thus, it is not hard to prove that 

®b*c,- P (zi, q 13 , zp,..., zj) = C c ^(T)r d(/3) $ 6 ^p(zi, ...,Zp,Zp,..., zj), 

which is the object of Corollary A. 5. This is equivalent to the result we wanted to 
prove. □ 

The remaining polynomial &b,-p can be expressed by means of the polynomials 
G a : 

Proposition 4.8. 

^p(z^) = J2C' b Ar)G a (z^ 0) ). 
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Proof. If b is a matching, this proposition is equivalent to the definition of G a . 

Thus, the hard case is when b is not a matching. In that case C{, jC[ (t) is defined 
by the equation ^ b (q a ). We know that V p is spanned by ■ • ■ , z 2p ) where / is 

a matching of size p. So we can write <&h{z\, . . . , z 2p ) = J2f ^&,/( T )^/0 z i) • • • > z 2p), 
where Rbj{r) is a matrix to be determined. This is equivalent to 

(16) C b , a (r) =J2Rb,f(r)C f , a (T). 

f 

where / and a are matchings, but not necessarily b. 

We shall determine an algorithm to compute the matrix Rbj(r), but we shall 
only treat the case when bi < 2i — 1 for all i, but ignoring the condition bi ^ bj if 
i ^ j. Thus, the only "anomaly" which can occur is the existence of several bi with 
the same value, this is, there are some p such that : bi = p} > 1. 

Let b be such that it has one element repeated at least twice, say bk = bk+i = j 
and bk-i < j, so apart from the term (qw k — q w k +i) the integrand is antisym- 
metric on Wk and Wk+i- Using the fact that 



(17) A 



qw k - q 1 w k +i qw k - q 1 w k +i 



{w k - Zj)(w k+ i - Zj) {qw k - q 1 z j )(qw k+ i - q 1 z j ) 



qw k - q 1 w k A l 



(qw k - q 1 Z j )(w k+ i - Zj) 



= 



we can write 

$b(zi, ■ . . ,Z 2 p) = -<$>l(z 1 ,...,Z 2 p) -T$ £ (zi,...,Z 2 p) 

where b is obtained from b by b k b k — 1, and b is obtained from b by b k — > b k — 1 
and b k+ i -> b k+1 - 1. 

If such that bi < j} > j the integral vanishes. Thus, we can follow this 
procedure until we get either a matching or it vanishes. 

Now, if we look to the expression of $f, _ p (zi, . . . , z 2v ), we can try to apply the 
same procedure in order to get the same recursion. Two things are essential, the 
vanishing conditions are the same, and if b k = b k+ i = j the integrand should be 
antisymmetric apart from the term (qw k — q~ l w k +\), which is true. 

Having the same recursion, we can write: 

$b_ p (zi,...,z 2 p) = ^2Rbj(T)^f(z 1 ,...,z 2p ) 
f 

= / ] C b<a (T)G a (zi, Z 2 p) 
a 

from the first to the second equations we apply the definition of G a . □ 

4.5. Final details. In conclusion we have that 

(18) $6.c,-p(«) = E E C b , a (r)C Ct p(T)G a (z lo ^p(z^). 

a f! 

A simple consequence of the algorithm that we use to compute the coefficients 
C a ^{r) is that it can be decomposed, as shown in Corollary A. 3: C QiCe0 ^(T) = 
Cb, a {T)C c ^(T), for a — b • c. Thus, 

*«,-p(«) = E E Ca^ P (T)G a (z^p(z^). 
a p 
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When we compare with the formula 
we conclude that 

'0 ifm p (7r)^0 



(19) **,-p(aO 



G Q (z(°))* /3 (z( / )) ifvr = Qo/3 



is a solution of the system of equations. And that solution must be unique because 
Co,,-k{t) is invertible. □ 

5. Sum rule 

The main purpose of this section is to prove Theorem 2.5: 

£ (-l) d(7r) ^=^ and £ 57r = (-l)(3)(^) 2 , 

7r:|7r|— n 7r:|7r|— n 

the first one is a simple corollary of Theorem 6.16 at [10]: 

Y, 9-k{-t) = Y ^( r )' 

7r:|7r|— n 7r:|-7r|— n 

because it is known that X3 w .i w i =n V'w = A n , proved in [ ], and it is easy to check 
that ^(-1) = {-l) d Wgi<. 

5.1. An integral formula. The quantities g v (r) can be expressed by: 

5tt(t) = C~} a {T)<j> a {T, -\a\) 

following the definition at Section 3.4, where 

/f du- 
i—1 1 j>i 

Notice that if we change the sign of r and at the same time the one from the 
variables {ui}i, the integral change like a (r, —\a\) — (— l) d ' T '0 a (r, — |a|), which in 
conjunction with Equation 6, we obtain: r) = (— l) d ^ 7r ^g 7r (r). 

Let £„ be the set of matchings (in the form of sequences) of size n defined by 
a G C n if and only if eij = 2i — 1 or dj = 2i — 2 for all i. 

Following Section 3.3 of article [9] we can conclude that: 

(20) £ ftr(T)= £ o (r,-|a|). 

7r:|7r|— n a£jC n 

This results in: 

£ 9n(r) = f ... fYl 2-Kiu*- 1 ( 1 + ) ( 1 + r- "' ) ~" II ( M J ~ Mt ) ( 1 + ™J + ) ' 

7r:|7r|— n * 2 ? j>2 

which can be compared with the formula: 

Y ^( T ) = / •••/n^~( 1 + ^)I1(^ ~ + +UiUj). 
In [10] has been proved that: 

/ ■ ■ • / n 2Ti /-i ( x + Mi )( i ~ ™*r n ~ Ui )( : ~ ™j + 

i i j > i 

= / • • ■ / n ^~( i + u< ) ~ u *)( i + ™j + Uiu ^- 

i j>i 
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The idea of the proof, which we shall not repeat here, is that both sides count 
Totally Symmetric Self Complementary Plane Partitions (TSSCPP) with the same 
weights. On the one hand, it was already known that the TSSCPP can be seen as 
lattice paths. In this framework, we can count them using the Lindstrom-Gessel- 
Viennot formula, moreover, in this case we have a weight r by vertical step. This 
will be equivalent to the RHS. On the other hand, we can describe the TSSCPP 
using a different set of lattice paths, which are called Dual Paths in [10]. This will 
give rise to the LHS. 

Corollary 5.1. 

7r:\n\—7i 

Proof. This is a consequence of the fact that J2n-\n\^n = A n and ^ 7r (— 1) = 

(-i) d( "V 

□ 

5.2. Alternating Sign Matrices. In what follows, it will be convenient to see 
the Fully Packed Loops as Alternating Sign Matrices. The bijection is well known, 
but we shall give here a sketch of it. 

An Alternating Sign Matrices (ASM) of size n is a matrix nxn containing entries 
±1 and 0, such that if we ignore the zeros, the 1 and —1 alternate in each column 
and row, and every column and row sum up to 1. 

Take a Fully Packed Loop Configuration onanxn square lattice, in each vertex 
write a number if it corresponds to a corner and ±1 otherwise, and choosing the 
signs of the non-zero entries in such a way that we obtain a ASM. We claim that 
this defines a bijection. 

For example, the configuration on Figure 2 becomes the following ASM: 

1 

1 
1 
10 0-11 
1 
1 

Obviously, the number of ASM of size n is the famous A n . Using this transfor- 
mation, we see that the vertically symmetric FPL configurations are in bijection 
with vertically symmetric ASM. 

There is only an 1 at the first row. Let A n ^ count the number of Alternating Sign 
Matrices with the 1 of the first row at the ith column, it was proved by Zeilberger 
in [23] that: 

_ (n + i-2\ (2n - » - 1)! ^ (3j + 1)! 
_ V i-1 J (n-i)! W (n + j)r 

We know also, see for example [12], that 
A n (x) := ^An^x^ 1 = j> ... j>W 2 ■ 2i-i + aru H( M i -Ui)(l + Uj +u l u j ). 

i—l i—l i j>i 

In fact, this was conjectured in Zinn- Justin and Di Francesco's article [')], in the 
same article the authors reformulate this conjecture in a different equation which 
was proved by Zeilberger in [22]. 

Thus, it is straightforward to see that ^2^9* = Stt^^ ■"•) = (~ l)^ 2 ''Ai(— !)• 
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5.3. The —1 enumeration of ASM. Next, we prove that the —1 enumeration of 
Alternating Sign Matrices A n (— 1) is exactly the number of Vertically Symmetric 
Alternating Sign Matrices A„. This result is related to the one conjectured in Di 
Francesco [6, Equation 2.8]. 

Proposition 5.2. We want to prove that A n (— 1) = A% , i.e. 

v ,_ x fn + i- 2\ (271-z-l)! " n 2 (3j + l)! 
4^ I i-l i (n-i)\ f} (n + i)! 



J_ n m (6i-2)!(2i-l)! I ., _ „ , j 
2™ lli=l (4i-l)!(4i-2)! J V n ~ /m + 1 



i/ n is even; 



Proof. We can rewrite the expression: 



A„(-l) = (-x) 4 



_ 1/ ^n + i-2^ (2rc-i-l)! 
i - 1 



n 

3=0 



(3.7 + 1)! 



fn + j) 



££(-*)' 

8=1 fc = 



_! /n + i - 2\ (n + fc - 1)! k %-f (3j + 1)! 



i - 1 



fe! 



n 

J=0 



(n+j)! 



where the subscript x™ 1 means that we select the coefficient of x™ 1 . Changing 
i — 1 — > i and changing the limits, because they do not interfere in our computation: 



oo oo 



=££("*)' 



i=0 k=0 



n + i — 1\ fn + k— 1 



e (»-i)in 



(3j + l)< 



11 (n+7 - )! 



But 



Applying this, we get: 



1 oo 
. = Vf-x 

(1 + x)™ f-T 



n + i — 1 



A n (-1) = 



1 



1 n-2 



(3i + l)! 



(1 + x)" (1 - x) 



1 n-2 



3=0 



(n + j)\ 



(3j + l)l 



(n + j)! 



n + i — 1 



n-2 



(n-ljljl 



(3j + l)! 



3=0 



{n + j) 



And this is zero if n — 1 is odd. Set n = 2m + 1 with m integer, thus: 

2m-l 



A 



2m+l\ 



-1 



3m 



(2m)! J] 



(3j + l)! 



.L = l (2m + j + l)! 



A simple manipulation shows that this is equal to (-A^ _i_ ]V 



□ 
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6. Further Questions 

6.1. Solving the conjectures. This paper is, in a certain way, the continuation of 
the article [11]. Although, we solve here two conjectures, there still two more: the 
fact that that all coefficients of A„(t) are positive (in fact, we have some numerical 
evidence that all roots of A„ (t) have negative real part) and the multiplicity of the 
real roots. 

Also, the value of Anam+i it is still a conjecture. In [10] the author presents a 
interpretation of this value as counting a certain subset TZ of the Totally Symmetric 
Plane Partitions. In fact it is not hard to prove that this subset TZ is exactly the 
subset which appears in Ishikawa's article [ ]. Therefore, this conjecture it is 
equivalent to the unweighted version of [ , Conjecture 4.2]. 

6.2. Combinatorial reciprocity. We recover here one of the ideas of [11]. The 
Theorems proved here, together with the conjectures of [1 1] which remain unproved 
suggest that g„ and A^^—t) for t G N have a combinatorial interpretation. That 
is, we believe that exist yet-to-be-discovered combinatorial objects indexed by the 
matchings n counted by \g„\ or by |A 7r (— p)\. 

Notice that, even if the sum rule of A^ and g^ are related l)^' 3 ^^,* 
both quantities are essentially different, it is, they have different symmetries. On 
the one hand, the A v are stable in respect of the rotation and mirror symmetries. 
On the other hand, the g % are stable by inclusion, this is = g v . 

The well-known Ehrhart polynomial ip(t) of a lattice polytopes P, which counts 
the number of lattice points in tP when t is a positive integer, has an interesting 
property. When t is negative, (— l) dlmP ip(t) counts the lattice points strictly inside 
of — tP (see [1] for instance). We believe that should be something similar in the 
quantities A„(t). 

6.3. A new vector space of polynomials. The polynomial ^(zi, . . . , z-m) can 

be seen as the solution of the quantum Knizhnik-Zamolodchikov equation, moreover 
they define a vector subspace of polynomials characterized by a vanish condition 
(the wheel condition) and a overall degree. These polynomials, are also related 
to the non-symmetric Macdonald polynomials and can be constructed using some 
difference operators as showed by Lascoux, de Gier and Sorrell in [5]. 

In the same way, G w (zi, . . . , zm) span a vector subspace of polynomials with a 
certain fixed degree. Therefore, it will be interesting to fully characterize this vector 
subspace, and see if there is some other way to construct them, as the difference 
operator used in [5]. 
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Appendix A. Proof of some technical lemmas 

A.l. Polynomiality. In this section we prove that the quantities $ a „ p (z) are 
polynomials. Using Cauchy's integral formula, the integral is not so complicated, 
this is, it is enough to chose poles (wk — Zj)^ 1 for all k such that j < (and 
no repeated j), and compute the residues on these poles. Then we sum over all 
possible choices. It is then clear that the result is a sum of ration of polynomials, 
and we want to prove that this sum has no poles. 

Looking to the integral formula we can identify three sources of problems: 
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(1) The term f\ i Ylj <a .(u>i — zj)^ 1 , which can originate poles like {z k — Zj)~ l 
with k y£ j and j, k < a>i for some i; 

(2) The term Y[ i Y[j >a . (l w i ~ which can originate poles like (qzk — 
q~ l Zj)~ 1 with k < a-i < j for some i; 

(3) The term rii n^=i — Q 1 ^) 1 ! which can originate poles like (qzj — 
q~ 1 z k )~ 1 with j < p and k < a, for some i. 

The proof follows always the same path, we isolate a certain pole, and then we 
find that its coefficient vanishes. 

A.f.f. Poles like (zk — Zj)^ 1 . In order to obtain this pole we need to chose the 
residue at (wi — Zj)^ 1 with k < a, and/or the residue at (wi — z k )~ l with j < a/. 

Let us assume that we chose both of them. In the sum, there is an other term 
coming from the opposite choice (wi — Zj)~ x and (nii — z k ) _1 because j, k < a;. 
Notice that there is a term («;, — wi) which is [zj — Zk) in the first case and (z k — Zj), 
so we can write the sum of these two terms: 

f(Zj,Z k ,Wj = Zj,Wl = Z k )(Zj - Z k ) + f{Zj,Z k ,Wj = Z k ,Wj = Zj){z k - Zj) 

(zj - z k ){z k - Zj) 

where / is some analytical function on the point z k — Zj. So the pole disappears. 

In the case that we chose only one of the poles, the analyse is the same. We 
chose (wi — Zj) and it is easy to verify that the pole will cancel with the one 
coming from choosing the pole (wi — z k )~~ x . 

A. 1.2. Poles like {qz,j — q~ 1 z k ). When k > p, the term is compensated by the zero 
of H P j(qWi -q~ l z<-). 

The poles from FJ i n?=i (l z j~ ( l~ lw i)~ 1 will be cancelled by the term Yl x<i j <p {qzi — 
<T l z i)Y[2<i,j< P (l z i ~ 9 _1 ^)nrn p < J <p(9 2; i - Q~ lz j) except for some terms con- 
taining z\ which can be ruled out by picking the pole [w\ — z\)~ l . 

Finally, the only poles that can appear are coming from the term (qwi — q^ 1 Zj)^ 1 
with j < p. If j > p, the pole correspond to Wi — z k with k < a, < j, so 
k < j and this is ruled out by the term Y\ p<k< j < p(qz k — q~ x Zj). If j < p, such 
term doesn't exist. If we do not pick any pole (wi — zj)^ 1 we can use the term 
Yii<i j< P (l z i — Q~ lz j)^ ^ we pick (wi — Zj)^ 1 so we have that k < cii < j < etj, so 
k < I and we have the term (qwi — q _1 wi) — (qz k — q Zj). □ 

A. 2. An anti-symmetrization formula. We anti-symmetrize the expression Yit<j (l w i ~~ 
q~ 1 wj). This will be useful for some Lemmas A. 2 and A. 4. The result is not com- 
plicated and can be obtained by several ways. 

Define A as being the anti-symmetrization of a function: A (f(wi, . . . , w k )) — 
ST T,aes k sign(cr)/(w (Jl ,..., W<Jk ). 

Lemma A.l. 

( \ \k\ ! 
i<j J ' i<j 

where [k]\ = [k][k - 1] ... [1], and [k] := q " q Zfi = q^ 1 + q k ~ 3 + ... + q- k+1 . 

Proof. It is obvious that the result is a homogeneous polynomial of degree , and 
as it is antisymmetric on the {wi}i<i< k it must be a multiple of := rii<i( w -» — 
Wj). The only difficulty is to find the coefficient. 
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Let qij := (qwi — q 1 Wj). On one hand we have: 



A ( "[[{qwi - q l Wj) 

\i<3 



= Cfc A k 



w k =0 



w k =0 



= Cfc 




lfe-1- 



On the other hand, we have: 
k 



Qi,3 



w k =0 



1 y 

<?es k 



i<j 



w k =0 



1 k 

=^ee si s n ( CT ) n n n ?° 



i 



a r —k 



j>r 



i<j 
fc-1 



fc 1 ^-^ 

' r=l cre5 fc 

<T r — fc 



sign(a)(-l) fe -'- g 2r - i 



n-n 



u> fc =0 



1=1 



i<j 



2r-fe-l 




fc-1 

e si § n ( e ) n ck 



= -rCk-\^k-\- 
k 



So we have Ck — ^-Ck-i- We easily check that c\ = 1, the result follows. 
A. 3. The recursion formulae. In this section we prove the following lemma: 



□ 



Lemma A. 2. Let a be a matching of size n let p be a integer such that < p < n, 
and such that m p (a) — 0, this means that we can write a — (3 o 7 with j3 and 7 
two matchings of size, respectively, p and r := n — p. Let a be a second matching, 
represented by a sequence. Write a = b • c, such that b and c are the outer and 
inner part, respectively, and are not necessarily matchings. 

Clearly 7 has a small arch, say + 1). Let 7 be the matching obtained from 
7 by removing the small arch + 1). Let s count the Ci such that Ci = j. Let c 
be the sequence obtained from c by keeping all < j, the s Cj = j are transformed 
in (s — 1) j — 1, and all the others Ci > j are transformed Ci — > c, — 2. 

We claim that 

W/° 7 ) = [ S ]r«- d (M$ i>£ (^). 

The proof of this lemma is rather long but straightforward. The proof can be 
found in the literature, we shall reproduce it here because the understanding of the 
proof is important to another result. 

Proof. Notice that when zj + i = q 2 zj the pre-factor vanishes, thus we need to 
compensate it by choosing a pole (w^ — zj)^ 1 which will make appear the pole 
(qzj — q^ 1 Zj+i) , so we must have j < < j + 1, which means a<; — j. Assume 
that there are s > 1 such a^. 

The idea of the proof, is to pick all s different poles with this property, and we 
will have a lot of cancellations, turning possible an identification with a smaller 
integral $ 6 .g(g^). 

Because our formula is rather big, we will use the following shortcuts: 
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• We divide the z variables into two regions, and give different indices de- 
pending on the region i < j, k > j + 1; 

• For the variables in the integral, we divide in four regions (recall that we 
have s — j, and let (w^ — Zj)^ 1 be the chosen pole), 6 is such that as < j, 
e < C such that a c = j, rj > £ such that a v = j and 9 is such that ay > j; 

• We will use the notation := Yl i k (qzj — q~ 1 Zk). And equivalently, for 
any variable. For example ?j,e=n (qzj — q^ 1 w ,). Notice that we follow 
the rule Latin letters for the variables z and Greek letters for the variables 
w; 

• We use also the notation 1^, meaning that we replace q by 1; 

• The symbol ' means smaller, for example lw = Yii>i'( z i ~ z v)'i 

• In order to keep simplicity, we omit every term which depends on none of 
the following variables {zj, w e , , w^}, we omit even all integration 
symbols except the one of ; 

• Define rii as the number of Zi, and equivalently for all other variables; 

• Finally £ = (q — q^ 1 )- 

Let us rewrite our equation with this notation: 

®b.c(q H ') - } A / q i jqij +1 qjj +1 q jk qj+ik f ^— t—. ; 

J 2m q 3 q j+ il ei l ej q ej+ iq ek 

X . 

K K i'Lj ■ :'/.<• l ni Ujlvj+i qrikhj Uj+i 

We use Lemma A.l: 



Mr )-tL" 'Qijqij+iqjj+iqjkqj+ik f 9 . — : 1 — - 

s! ^ J 27TI g jq j+ il cl l cj q cj+ iq 

l ri ^lil(l rlrj 'l{) ri q,) t q l )^q,) V l e i e ^eC^eriqei)^Cv < lC"^V'v1ri>i 
X . 

1 £ i 1 C j 9Ci+l ?Cfc I77 j q-qj + 1 9r;fe 1 Oj 1 « j + 1 

And finally we integrate around = Zf 



s! 9 jO^j + lleilej^j+igefc 

l^r/' ^0riqSeq6jq6r]^e f e -Lj 

ler;Q e lj v qj() lr/'ryQr/W 

';•'/.;.;• " '/.// L/ L„'/,„. i </,,;, l yl j+i 

M! e-n(n-l)„ lealjjl^lee' Ijelrielfle 



| 'q lj q l j +1 q j+1 k- 

Sl qsj+lleiqej+iqek 

I7777' ^ #77^6 Q<5 77 L' e Lr/Qefl ^-jr/qjO ^-rj'rjqr/') 
X . 

Lj'i ljji 9i7i+i 9??fe 1 wj+ 1 

Using the fact that Zj = g _1 and Zj+i = g the following equalities are straight- 
forward: 

^ = (-<?)"*; -^- = (-9)- B -; ^ = (-«)-; 

J-jj °(j+i q j+i 

J^l. = (-<?)-"*; ^ = (_,)-«.. 
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We obtain, 

^ 1-eiQek ^r]iQr}k 

I „\1tj-(fl-l)H Vt-»(»-l)/, „ lealTjdlee'lrjfloel^'loTj 
= I - '?) 'Hjlj+lk : ^— " 

This is exactly the ^.g^ ^): 

= (-«)- (n - x) Mr a(n - X) n(? _1 - a 2 *) Il(« 2 - t^)*^/ 07 )- 

Finally, if we replace each zi — q ±l and Zj = q^ 1 , we get that: 

(<? - q zi) = < t ., ; \q -q zk) = \ e ., 

\qjt, it Zi = q [q£ it z k =q 

Is a simple exercise to check that all factors q, (—1) and £ cancel. We can 
also check that the number of z, = q plus the number of Zk = q^ 1 is exactly 
d(/3 07) — d(/3 o 7), proving the lemma. 

□ 

We have seen that the ^ a (z) form a basis of the vector space V n . $ a (zi, . . . , Z2«) 
lives at the vector space V„ too, so that we can write as & a (z) = J2 a Ca,a(T)\P a (z). 

And this coefficients can be identified using the relation & a (q a ) = C 0iQ (T)r d ( a ). 
Thus, this lemma is telling us how we construct these C ata {T): we pick a small 
arch at a, we apply the recursion and we get smaller matchings a and d, and the 
whole thing is multiplied by [s]r d< ' a ^ d ^ a \ Thus, the coefficient C Q , a (r) it will be 
the multiplication by [s] at each step, because the power on r it will be exactly 
T d ( a ) , 

Following this procedure, we can see what happen in the case that a = j3 o 7: 
Corollary A. 3. The coefficients Cf,, c ^oj(T) obey to the simple decomposition 

C{,. Ci/ 3o 7 (t) = Ch,l3{T)C c ^(T). 

Proof. On one hand, if we apply the algorithm n times, we get: 

On the other hand, we can do the recursion starting with the r inner variables, 
but the algorithm is independent of all details, so: 

$6.c(/° 7 ) = T d ^- d ^C c ^(T)^ b (qP) 
= r^C C!l (r)C M (r). 

Notice that b is not necessarily a matching, but nevertheless the coefficient 
Cb.^(r) is defined by ^(g^) and similarly for c. 

This completes the proof. □ 

Now we repeat the procedure for the case & a - p (z). The point is that, this 
polynomial is proportional to ^y(z^), where the 7 are of size r. We then check 
that the algorithm of Lemma A. 2 remains essentially the same, i.e. 
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Lemma A. 4. Let a and a be two matching as in Lemma A. 2, thus a — ft o 7 
and a = b»c. Let + 1) be a small arch on 7. 7, c and s are defined as in 
Lemma A. 2. 
We claim that 

$ b . c ,- p (z ,qi,z ) = W^-^^^Zu^^z,). 

The proof will follow exactly the same steps as the one for Lemma A. 2, though 
there arc some details that differ. We should repeat it here for sake of completeness. 

Proof. We use all definitions made on the proof of Lemma A. 2, with only one 
difference: 

• We divide the z variables in four regions: < p, p < i < j, j + 1 < k < p 
and > p. 

We rewrite the expression, using the new notation and applying Lemma A.l: 

s ' c 

dwQ le^lecleeLro'lfjcLjelntflCe-kslee'lea 



2m qSjqSj+llelAei^ejqej+iqekqck^C ^C'^Cj 

In Q( Q< li)^lci)lti)9 jjlfC? (It'eqse <?e/9c In 

9C?+ 1 Qc k Qci 1*7/1 1 7)i 1 nj Qnk Qyi 1 * QheQhC Qhrj 
We integrate around u>£ = zf 

w 



* 6 . c ,_ p (z, , g V ) = Ul^ r r(r-l)-(p-l) g . +iq .. qij+iq . +lk 

c 

l&r)^-9e ^7]rj r l?7e 1^5 lje lj<5 lee' le<5 
X 

^j+lL/; lo9£i+l9efe9efelj"/i ljj 
qriUqi()qtlA'q'ri^jri^triq,)r l ^t'tq6t ge/grj/ 

X 

^r/h^riiqrij+iqrikqril^Oj+l qiieqitr) 

{-q) n + "'(-9)- (ri - 1) wr r(r - 1) - (p - 1)2 ^*+i fc 

X . 

Ie/).lei9efc9£fc I77/1 l^i^fe?^/ qhtlhrj 



but 71;, = p. 

Now we can identify -p(z/, , g 7 , z ): 



x $ b .c ! _p(z; ,g 7 , z ) 

= [ S ] r ^)-rf(7)$ 6>a! _ p (^ )? 7 )2i) . 



□ 



Now, we know that $ Q ._ p (zi , . . . , Z2n) lives at the vector space V r if we ignore the 
outer variables, thus we can write it as linear combination of the ^(zp+i, . . . , zp—i) 
and the coefficients will be a function on {z\, . . . , z p , z§, . . . , Zj}. 

Using Lemma A. 4, we can construct these coefficients: 

Corollary A. 5. Using the last lemma in the inner part we get: 
$ fc . c (z , q\ z ) = T d ^C Ctl (T)<S> b (z, n z,). 
The proof is straightforward. 
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